Amendments to the Claims 



1 . (Currently amended) A computer-implemented method for use in joining two 
value-ordered primary index tables Tl and T2 in a database system in response to a join 
command, Tl and T2 each having rows and Tl and T2 each having a first row, 
comprising the steps of: 

a. loading a subset of the rows of Tl into memory, where the subset is 
consecutive and includes the first row of Tl ; 

b. loading the first row of T2 into memory; 

c. comparing the loaded row of T2 to the loaded rows of Tl ; 

d. outputting a match, if any; 

e. changing a not-match variable if no match is foun d recording a lack of a 
match, if any ; 

f. loading a next consecutive row of T2 into memory; 

g. repeating steps c through f; 

h. loading new rows of Tl into memory, where the new rows are consecutive 
and are consecutive with the previously loaded rows of Tl ; and 

i. repeating steps c through h. 

2. (Original) The method of claim 1 , further comprising the step of: 

h'. discarding rows of Tl from memory, where the discarded rows are 
consecutive and include the first row that is in memory and wherein 
step i comprises repeating steps c through h and h\ 

3. (Original) The method of claim 2, wherein the join command specifies one or 
more conditions on rows of Tl and discarded rows of Tl are stored if they meet the 
conditions. 

4. (Original) The method of claim 1 , further comprising the step of: 
f . discarding the previous row of T2 from memory and wherein 
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step g comprises repeating steps c through f and f and step i comprises repeating 
steps c through h and f . 

5. (Original) The method of claim 1, wherein step h occurs after step c finds no 
matches when a predetermined number of matches have already occurred. 

6. (Original) The method of claim 5, wherein the predetermined number of matches 
includes a first predetermined number of matches in a first portion of the loaded rows of 
Tl and a second predetermined number of matches in a second portion of the loaded 
rows of Tl. 

7. (Currently amended) The method of claim 1 , wherein the join command specifies 
one or more join columns for Tl and T2, further comprising the steps of: 

j. halting the repetition of steps a-h when the not-match variable exceeds a 

predetermined limit number of comparisons do not result in a match ; 
k. sorting rows of Tl and T2 by their join columns, respectively; and 
1. merge joining the sorted rows of Tl and T2. 

8. (Original) The method of claim 1 , wherein Tl and T2 are ordered by a date value. 

9. (Original) The method of claim 1 , wherein Tl and T2 each have one or more 
primary index columns and the join command specifies equality of the primary index 
columns as a condition of the join. 

10. (Original) The method of claim 9, wherein the one or more primary index 
columns is a single column containing numeric values of 8 bytes or less. 

1 1 . (Original) The method of claim 1 , wherein Tl has a unique primary index. 

12. (Original) The method of claim 1, wherein Tl and T2 are portions of larger tables 
and are stored in a single storage facility. 
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13. (Original) The method of claim 1 , further comprising the step of: 

j. recording the maximum and minimum difference between the ordering 
columns of Tl and T2 for matching rows. 

14. (Currently amended) The method of claim 1 , wherein the join command specifies 
one or more conditions on rows of T2 and r e cording a lack of match changing the not- 
match variable comprises recording a lack of match changing the not-match variable only 
when the loaded row of T2 meets the conditions. 

15. (Currently amended) The method of claim 1 , wherein the join command specifies 
one or more join columns for Tl and T2, further comprising the steps of: 

j. resetting the not-match variable in the event of a match: 

jk. halting the repetition of steps a-h when the not-match variable exceeds a 

predetermined limit number of comparisons in a row do not result in a match ; 
Id. sorting rows of Tl and T2 based at least in part on their join columns, 

respectively; and 
1m. merge joining the sorted rows of Tl and T2. 

16. (Original) The method of claim 15, wherein the rows of Tl and T2 are sorted by a 
hash of their join columns. 

17. (Original) The method of claim 1 , wherein the join command specifies one or 
more conditions on rows of Tl, rows of T2, and combined rows of Tl and T2, and 
outputting a match comprises outputting a combined row including one or more columns 
from the matched rows of Tl and T2 if each of the matched rows meets the conditions 
specified for rows from that table and the combined row meets the conditions for 
combined rows. 

1 8. (Currently amended) A database system for joining two value-ordered primary 
index tables Tl and T2 in response to a join command, Tl and T2 each having rows, the 
system comprising: 
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one or more nodes; 

a plurality of CPUs, each of the one or more nodes providing access to one or 
more CPUs; 

a plurality of virtual processes, each of the one or more CPUs providing access to 
one or more virtual processes; 

each virtual process configured to manage data, including rows of tables Tl and 
T2, stored in one of a plurality of data-storage facilities, where Tl and T2 each have a 
first row in each data storage facility; 

a reading join component configured to join rows from Tl and T2 by: 

a. loading a subset of the rows of Tl into memory, where the subset is 
consecutive for rows in that data-storage facility and includes the first row of 
Tl; 

b. loading the first row of T2 into memory; 

c. comparing the loaded row of T2 to the loaded rows of Tl ; 

d. outputting a match, if any; 

e. changing a not-match variable if no match is found recording a lack of a 
match, if any ; 

f. loading a next consecutive row for rows in that data-storage facility of T2 into 
memory; 

g. repeating steps c through f; 

h. loading new rows of Tl into memory, where the new rows are consecutive for 
rows in that data-storage facility and are consecutive for rows in that data- 
storage facility with the previously loaded rows of Tl; and 

i. repeating steps c through h. 

1 9. (Original) The system of claim 1 8, wherein the reading join component is 
configured to join rows from Tl and T2 by: 

h\ discarding rows of Tl from memory, where the discarded rows are 

consecutive for rows in that data-storage facility and include the first row that 
is in memory and wherein 
step i comprises repeating steps c through h and h\ 
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20. (Original) The system of claim 19, wherein the join command specifies one or 
more conditions on rows of Tl and discarded rows of Tl are stored if they meet the 
conditions. 

21 . (Original) The system of claim 1 8, wherein the reading join component is 
configured to join rows from Tl and T2 by: 

f . discarding the previous row of T2 from memory and wherein 
step g comprises repeating steps c through f and f and step i comprises repeating 
steps c through h and f 

22. (Original) The system of claim 1 8, wherein step h occurs after step c finds no 
matches when a predetermined number of matches have already occurred. 

23. (Original) The system of claim 22, wherein the predetermined number of matches 
includes a first predetermined number of matches in a first portion of the loaded rows of 
Tl and a second predetermined number of matches in a second portion of the loaded 
rows of Tl. 

24. (Currently amended) The system of claim 1 8, wherein the join command specifies 
one or more join columns for Tl and T2 and the reading join component is configured to 
join rows from Tl and T2 by: 

j. halting the repetition of steps a-h when the not-match variable exceeds a 

predetermined limit number of comparisons do not result in a match ; 
k. sorting rows of Tl and T2 by their join columns, respectively; and 
1. merge joining the sorted rows of Tl and T2. 

25. (Original) The system of claim 18, wherein Tl and T2 are ordered by a date 
value. 



6 



26. (Original) The system of claim 18, wherein Tl and T2 each have one or more 
primary index columns and the join command specifies equality of the primary index 
columns as a condition of the join. 

27. (Original) The system of claim 26, wherein the one or more primary index 
columns is a single column containing numeric values of 8 bytes or less. 

28. (Original) The system of claim 1 8, wherein Tl has a unique primary index. 

29. (Original) The system of claim 1 8, wherein the reading join component is 
configured to join rows from Tl and T2 by: 

j. recording the maximum and minimum difference between the ordering 
columns of Tl and T2 for matching rows. 

30. (Currently amended) The system of claim 1 8, wherein the join command specifies 
one or more conditions on rows of T2 and recording a lack of match changing the not- 
match variable comprises recording a lack of match changing the not-match variable only 
when the loaded row of T2 meets the conditions. 

3 1 . (Currently amended) The system of claim 1 8, wherein the join command specifies 
one or more join columns for Tl and T2, and the reading join component is configured to 
join rows from Tl and T2 by: 

j. resetting the not-match variable in the event of a match: 

jk. halting the repetition of steps a-h when the not-match variable exceeds a 

predetermined limit number of comparisons in a row do not result in a match ; 
W. sorting rows of Tl and T2 based at least in part on their join columns, 

respectively; and 
1m. merge joining the sorted rows of Tl and T2. 

32. (Original) The system of claim 3 1 , wherein the rows of Tl and T2 are sorted by a 
hash of their join columns. 
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33. (Original) The system of claim 1 8, wherein the join command specifies one or 
more conditions on rows of Tl, rows of T2, and combined rows of Tl and T2, and 
outputting a match comprises outputting a combined row including one or more columns 
from the matched rows of Tl and T2 if each of the matched rows meets the conditions 
specified for rows from that table and the combined row meets the conditions for 
combined rows. 

34. (Currently amended) A computer program, stored in a tangible medium, for 
joining two value-ordered primary index tables Tl and T2 in response to a join 
command, Tl and T2 each having rows and Tl and T2 each having a first row, the 
program comprising executable instructions that cause a computer to: 

a. load a subset of the rows of Tl into memory, where the subset is consecutive 
and includes the first row of Tl; 

b. load the first row of T2 into memory; 

c. compare the loaded row of T2 to the loaded rows of Tl ; 

d. output a match, if any; 

e. change a not-match variable if no match is found record a lack of a match, if 
any; 

f. load a next consecutive row of T2 into memory; 

g. repeat steps c through f; 

h. load new rows of Tl into memory, where the new rows are consecutive and 
are consecutive with the previously loaded rows of Tl; and 

i. repeat steps c through h. 

35. (Original) The computer program of claim 34, further comprising executable 
instructions that cause a computer to: 

h\ discard rows of Tl from memory, where the discarded rows are consecutive 

and include the first row that is in memory and wherein 
step i comprises repeating steps c through h and h 1 . 
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36. (Original) The computer program of claim 35, wherein the join command 
specifies one or more conditions on rows of Tl and discarded rows of Tl are stored if 
they meet the conditions. 

37. (Original) The computer program of claim 34, further comprising executable 
instructions that cause a computer to: 

f . discard the previous row of T2 from memory and wherein 
step g comprises repeating steps c through f and f and step i comprises repeating 
steps c through h and f . 

38. (Original) The computer program of claim 34, wherein step h occurs after step c 
finds no matches when a predetermined number of matches have already occurred. 

39. (Original) The computer program of claim 38, wherein the predetermined number 
of matches includes a first predetermined number of matches in a first portion of the 
loaded rows of Tl and a second predetermined number of matches in a second portion of 
the loaded rows of Tl . 

40. (Currently amended) The computer program of claim 34, wherein the join 
command specifies one or more join columns for Tl and T2, further comprising 
executable instructions that cause a computer to: 

j. halt the repetition of steps a-h when the not-match variable exceeds a 
predetermined limit number of comparisons do not result in a match ; 
k. sort rows of Tl and T2 by their join columns, respectively; and 
1. merge join the sorted rows of Tl and T2. 

41 . (Original) The computer program of claim 34, wherein Tl and T2 are ordered by 
a date value. 
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42. (Original) The computer program of claim 34, wherein Tl and T2 each have one 
or more primary index columns and the join command specifies equality of the primary 
index columns as a condition of the join. 

43. (Original) The computer program of claim 42, wherein the one or more primary 
index columns is a single column containing numeric values of 8 bytes or less. 

44. (Original) The computer program of claim 34, wherein Tl has a unique primary 
index. 

45. (Original) The computer program of claim 34, wherein Tl and T2 are portions of 
larger tables and are stored in a single storage facility. 

46. (Original) The computer program of claim 34, further comprising executable 
instructions that cause a computer to: 

j. record the maximum and minimum difference between the ordering columns 
of Tl and T2 for matching rows. 

47. (Currently amended) The computer program of claim 34, wherein the join 
command specifies one or more conditions on rows of T2 and causing a computer to 
record a lack of match change the not-match variable comprises causing it to record a 
lack of match change the not-match variable only when the loaded row of T2 meets the 
conditions. 

48. (Currently amended) The computer program of claim 34, wherein the join 
command specifies one or more join columns for Tl and T2, further comprising 
executable instructions that cause a computer to: 

i. reset the not-match variable in the event of a match: 

jk. halt the repetition of steps a-h when the not-match variable exceeds a 

predetermined limit number of comparisons in a row do not result in a match ; 
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kl. sort rows of Tl and T2 based at least in part on their join columns, 

respectively; and 
1m. merge join the sorted rows of Tl and T2. 

49. (Original) The computer program of claim 48, wherein the rows of Tl and T2 are 
sorted by a hash of their join columns. 

50. (Original) The computer program of claim 34, wherein the join command 
specifies one or more conditions on rows of Tl, rows of T2, and combined rows of Tl 
and T2, and causing a computer to output a match comprises causing a computer to 
output a combined row including one or more columns from the matched rows of Tl and 
T2 if each of the matched rows meets the conditions specified for rows from that table 
and the combined row meets the conditions for combined rows. 

5 1 . (New) The method of claim 1 , wherein changing the not-match variable 
comprises incrementing a not-match counter. 

52. (New) The system of claim 1 8, wherein changing the not-match variable 
comprises incrementing a not-match counter. 

53. (New) The computer program of claim 34, wherein the executable instructions 
that cause a computer to change a not-match variable comprise executable instructions 
that cause a computer to increment a not-match counter. 
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